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Abstract 



P^ ■ It is well known that the standard projection methods allow one 

C/^ , to recover the whole spectrum of a bounded self-adjoint operator but 

^ ' they often lead to spectral pollution, i.e. to spurious eigenvalues lying 

d ' in the gaps of the essential spectrum. Methods using second order 

relative spectra are free from this problem, but they have not been 
proven to approximate the whole spectrum. L. Boulton (2006, 2007) 
has shown that second order relative spectra approximate all isolated 
eigenvalues of finite multiplicity. The main result of the present paper 
is that second order relative spectra do not in general approximate the 
QQ ' whole of the essential spectrum of a bounded self- adjoint operator. 

^/ 

rn . . 

p 1 Introduction 

_^ ' 

Let "H be a Hilbert space and B{H) be the space of bounded linear operators 

on Ti. Let £i C £2 C ■ ■ ■ C £; C Ci+i C ■ ■ ■ be an increasing sequence of 

finite dimensional linear subspaces of 7/ such that the corresponding orthog- 

C^ ■ onal projections Pi : % ^ Ci converge strongly to the identity operator I. 

Let *P('H) be the set of all such sequences of subspaces. 

Suppose T = T* E B{'H) and denote the spectrum of PiT : Ci ^>- Ci by 

Spec(T, £;). Then 

lim Spec(T, £;) D Spec(T), (1) 

where "lim" is defined in an appropriate way (see, e.g., pQ or [IB])- Unfor- 
tunately the left-hand side of ([T]) may be strictly larger than the right-hand 
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side. This is called spectral pollution (see, e.g., [SI 11 [IDl [H [13 113 [IB]) 
which is a well known phenomenon in numerical analysis: spurious "eigen- 
values" may appear in the gaps of the essential spectrum of T and as a result 
limi_j,oo Spec(T, Ci) may contain points that do not belong to Spec(T). 
A possible way of dealing with spectral pollution is based on the notion of 
second order relative spectra which was introduced by E.B. Davies in [H]: 

Spec2(T, Ci) := {XeC: Pi{T - Xlf : Ci ^ Ci is not invertible}. 

Although the spectrum of a self-adjoint operator T is a subset of M, the set 
Spec2(T, Ci) may and usually does contain points from C \ M. Since T* = T, 
it is easy to see that Spec2(T, Ci) is symmetric with respect to the real line: 

A G Spec2(r, £j) <^=^ A G Spec2(r, £;). 

If A G Spec2(T, Ci) then 

Spec(T)n[ReA-|ImA|,ReA+|ImA|] 7^ (2) 

([m [18], see also [I2]). This means that if a point of Spec2(T, Ci) is close to 
the real line, then it is close to Spec(T), i.e. that, in a sense, second order 
relative spectra do not pollute. 

A natural question, which was first posed in [TB] (see also [I11[IS]), is whether 
Spec2(T, £;), (£;)i6N ^ ^('^) capture the whole spectrum of T, i.e. whether 
or not 

lim Spec2(T, £i) D Spec(T). 

A partial answer to this question was obtained in [3], H]: 

lim Spec2(T, Ci) ^ {isolated eigenvalues of T of finite multiplicity}. 

Z— >oo 

The main result of the present paper is that Spec2(T, £i) do not in general 
approximate the whole of the essential spectrum SpeCg(T) of T. In order to 
state the result, we need the following notation. Let dH{F,G) denote the 
Hausdorff distance between two sets F, G C C: 



dniF, G) := max < sup inf \x — y\, sup inf \x — y\ 

Let E C M be a compact set, 

m := minE, M := maxE, [?7i, M] \ E = Uj{mj,Mj), 

(m,-,M,)n(mz,M) = if j ^ I. 



Define 

Q(S) := B[m,M] \ UjB{mj,Mj), 

where B[ci,C2] and B{ci,C2) denote the closed and the open disk with the 
diameter [ci , C2] . 

Theorem 1.1. Let 

-00 < pL'^ < p'i^ < pL'^ < pf < • • • < pL"^ < pf < +00, ne N, 



and letF CQ ('jj^^ 

i/ie real line and such that 



P^\ P? 



5e a compact set symmetric with respect to 



Aj) Jj) 



F n (^pL^\ p^^ j ^ 0, j = l,...,n. (3) 

Then there exist T = T* e B{Wj and (Ci) G ^{K) such that Spec(T) = 



p'\ p? 



and 
dn {Spec2(T,Ci),F) ^ as / — ?> +00. 



Note that 



I J hm Spec2(r, Ci) = Spec(r) U Q(Spec,(T)), \/T = T* e B{n), 

(£,)e¥(W) 

where "lim" is defined in an appropriate way ([E], see also [8]). 



2 Auxiliary results 

Proposition 2.1. Let B,M e B{H), B* = B, M* = M > 0. There 
exist a Hilbert space Tio ^ Ti and T = T* E B{1-Lq) such that B = PT\-u, 
M = PT'^l'n, where P : "Ho -^T-i is the orthogonal projection, if and only if 

B^ < M. (4) 

Proof. Suppose such "Ho and T exist. Then 

{B^x,x) = \\Bxf = \\PTx\\\ 

{Mx,x) = {PT^x,x) = {T'^x.x) = \\Txf, Vx G H. 

Hence {B'^x,x) < {Mx,x), Va; G Ti, i.e. (gD holds. 



rp2 



Suppose now (jlj) holds. Then M — B"^ > has a nonnegative square root 
(M - 52) V2_ Let no:=n®n, P -.no^nhe the projection onto the first 
component and let 

/ B {M-B''fi^\ n n 

T := : © -^ © = -Ho- (5) 

\(M-fi2)i/2 y ^ ^ 

Then T* = T, PT\n = B, 

M B{M-B^y/^' 

JM - B'^y/^B M-B^ 
and PT^\n = M. O 

Lemma 2.2. For any p^ < p^ E 9., r E {p^,p+) and 6,e > there exist 
N E N and Hermitian matrices B,R E C^^^ such that \\R\\ < e, Spec(i?) C 
[p_,p+], the distance from any point of [p^,p^] to Spec(-B) is less than 6, 
and all roots of the equation 

det{X'^I-2XB + B^ + R^) = (6) 

belong to the vertical interval {A G C : ReA = r, |ImA| < e}. 

Proof. It is sufficient to prove the lemma for p± = ±p , p > as the general 
case can be reduced to this one by dealing with B — ^~"^^+ / instead of B. 
Let Eq be a small positive number to be specified later and let w be a con- 
formal mapping of the unit disk onto the ellipse with the axes 

[-p,p]+zy and i[0,eo\, 

such that Rew7(0) = r. 

Let b G C(T) and a G C(T) be the boundary values of Kew and Iraw 

respectively. Then b{T) = [—p,p] and a(T) = [0,eo]- 

For any n G N, the nxn Toeplitz matrix Tn{b) with the symbol b is Hermitian 

and 

wum < \\Tm = mio. = P, 

where T{b) : /^ — )■ /^ is the corresponding Toeplitz operator. Hence 

Spec(T„(6)) c [-p,p]. 

It follows from Szego's theorem (see, e.g., [^ Theorem 5.10]) that the distance 
from any point of [—p,p] to Spec(T/v(fe)) is less than S provided N is suffi- 
ciently large. Fix such an A^ and set B := TN{b), A := y/2pe^I+T]s[{a) = A*. 



Since b + ia is the boundary value of the function w analytic in the unit disk, 
B + iA = i-\/2peo I + T/v {b + ia) is a lower triangular matrix with the diagonal 
entries equal to i^/lpe^ + &o + ^^o, where 

1 Z"^" 
60 := — / Rew(e**)dt = Reu7(0) = r, 

1 Z'^'" 
ao := — / Imw;(e**)(it = lmu;(0) G (0,£:o)- 

Hence 

Spec(5 + iA) = |r + i i^J^pe^ + ao) } , 

Spec(5 - iA) = Spec {[B + iA)*) = ir - i (^/2^ + oq) | . (7) 

Consider the pencil 

{XI -{B + iA)){XI -{B- lA)) = \^I - 2XB + B"^ - i[B, A] + A^, 

where the square brackets denote the commutator. The Hermitian matrix 
— ^[i?,^!] + A"^ is nonnegative. Indeed, 

t[B,A] = i[B,T^{a)] < (2||5||||T^(a)||)/ < 2peoI < A\ 

where the last inequality follows from the non-negativity of the Toeplitz 

matrix T]\;{a) with the symbol a > 0. 

Let R be the nonnegative square root of —i[B, A] + A"^. Then 

det(A2/ - 2XB + B^ + R^) = det {{XI ~ {B + iA)){XI - {B - lA))) 
= det {{XI -{B + iA))) det {{XI - {B - iA))) . 

Hence it follows from ([7]) that all roots of iQ belong to the interval {A G C : 
Re A = r, |ImA| < e} provided y/2peo + ^o < ^• 
It remains to estimate the norm of R. 

\\Rxf = {R^x.x) = {{-i[B,A]+A'^)x,x) < 2||E||||T^(a)|| + \\Af 
<2p6o+(^^/2^o + eoy , xeC", \\x\\ = l. 

Choosing Eq > such that the right-hand side is less than e"^ we get ||i?|| < 
e. D 



Remark 2.3. Let 



T:-- 



B R 
R 



:C 



2N 



-^ 



^2N 



Then the set of the roots of 

T- 



is equal to Spec2(r, 
= II-RII < £, 



■<Af^ 



. Since 



B 




B 



Spec(r) C [p_ -e,p+ + e] (see, e.g., [131 Theorem V.4.10]). 

Lemma 2.4. Let Q-, g+ G M and let T G C"^" be a Hermitian matrix such 
that Spec(T) C [g-,g+]- Then for any p„ < g^, any p+ > g^ and any 
r G {p-,p+), 6,e > 0, one can choose N,B and R in Lemma \2. 2\ in such a 
way that N > n and 

T S^ 
.S* K 

with \\S\\cN-n^^u < 6. 

Proof. Let /ii,...,/i„ be the eigenvalues of T repeated according to their 
multiplicities and let A^ > 2n, B', R' satisfy the conditions in Lemma 12.21 
with 6o/{2n) in place of 6, where 6o = m.m{6, g^ — p_, p+ — g+}. The 
distance between any two consecutive distinct eigenvalues of B' is less than 
So/n as otherwise the distance from the centre of the interval between the 
eigenvalues to Spec(i?') would have been greater than or equal to So/{2n). 
Since the multiplicity of each p^ is at most n, there exist distinct eigenvalues 
of B' which we denote by X±k, k = 1, . . . ,n and which satisfy the conditions 

A-fc < fJ'k < h and A^ - A_fc < 26. 

Then there exist tfc G [0, 1] such that pfc = (1 — tk)X-k + tkXk- Let Um G C^, 
m = ±1, . . . , ±n be a normalised eigenvector of B' corresponding to Am and 
set 



Vk := VI -tkU^k + VtkUk, v~k ■ 
Since {u±k}k=i is an orthonormal set, \\vk 

{Vk,V-k) = 



V-k 



and {vm,Vj 



-- if m,j 
orthonormal set. Further, 



{B'vk,Vk) 
{B'vk,v_k) 



±l,...,±n, m 7^ ±j. Hence {v±k}k=i 

ytkUk, 



IS an 



(a/1 -tk\-kU-k + Vhhuk, Vl - tk u-k 

(1 — tk)\-k + tkXk = Pk, 

(VI -tkX^kU^k + y/tkhuk, -y/hu^k + Vl 
(Afc - A_fc) VI - 4 V4 G [0,(5), 



huk) 



since < y^l — t^ y/tk < 1/2. It is also clear that 

{B'vk,vm) = 0, m^±k. (9) 

Let U G C^^^ be a unitary matrix such that 

,^ I ft., fc = 1. . . . ,n, 
t/(0,...,0,l,0,...,0)^= <^ '^ 

"> V ' \vn-k, k = n + l,...,2n. 

k ^ 

Then 

rT*n'rT Mag{/ii, . . . ,/i„} S'\ 

where 5" = (sfci)„x(7V-n)' |sfcil < <5 if j = '^ + /:;, Sfc^ = if j 7^ n + 
/c, /c = 1, . . . , n, j = n + 1, . . . , A^ (see (|8]), (|9])). It is easy to see that 

\\S ||cJV-"-).C" < ^• 

Let t/o G C"''^"' be a unitary matrix such that UqTUq = diag{/ii, . . . , //„}, i.e. 
t/p diag{/ii, . . . , fJ,n}Uo = T, and let 

Then L^i is a unitary matrix and 

f/^f/ i^ f/f/, _ ^ (5')*f/o K )- \S* K) ' 

where S := J/qS". It is clear that H^Hciv-n^cn = ||S"||cjv-"^c" < ^• 
Let 

B := V*B'V, R := V*R'V, 

where V := UUi is a unitary matrix. Then B* = B, R* = R, Spec(i?) = 
Spec(5'), ||-R|| = ll-R'll < e, and all zeros of the polynomial 

det{X^I-2XB + B^ + R^) = det{V*{X^I - 2XB' + {B')^ + {R')^)V) 

= det{X^I-2XB' + {B'f + {R'f) 

belong to the interval {A G C : ReA = r, |ImA| < e}. D 

Let T G C'"^*^ and m < n, m G N. Then for any e > there exists 
A{T,m,e) > such that for any D G C"^"* with ||D|| < A{T,m,e) the 
distance from any root of the equation 

det{Pm{XI-T)^\c'^ + D) =0 



to Spec2 (TjC") is less than e and so is the distance from any point of 
Spec2(T, C") to a root of this equation (see, e.g., [HI Theorem 4.10c]). 

We will use the following notation 

e{N) := {x = (xfc)fceN G ^'1 Xfc = 0, A; > iV} ^ C^ 
and will identify vectors (xi, . . . , xjsi) G C^ with (xi, . . . , xm, 0, 0, ... ) e 

£2 (AT) c e. 

Lemma 2.5. For any p^ < p+ ^ M., r ^ {p^,p+) and any sequence ai G 
(0, 1), / G N converging to there exist a self-adjoint operator T G B^i"^) and 
Ni eN, I eN such that Spec(T) = [p_, p+], Ni t +oo as 1 1 +oo, and 

Spec^iTJ^Ni)) C {X e C : \X-r\<ai}, V/ G N. (10) 

Proof. Similarly to the proof of Lemma [2.21 we can assume that [p_,p-|_] = 
[—2, 2] as the general case can be reduced to this one by dealing with 

P+-P~ \ 2 

instead of T. 
Let po = ^0 = 0, 6o = eo = 1/4, A^q = 1, ^o = 0, Tq = ( ^ ^ j . Using 

Lemmas 12.21 12.41 and Remark 12. 31 we can successively construct Ni, 6i = ei, 
Bu Ti such that Bl = Bi : ^{Ni) ^ ^{Ni), T* = Ti : e{2Ni) ^ f{2Ni), 

rp _ ( Bl Rl 

^''-\Ri 

\\Ri\\ < si, Spec(i?;) C [—pi,pi], the distance from any point of [—pi,pi] to 
Spec{Bi) is less than 6i, pi = 2 — 2~\ 

Si = ei<- min | x/A(T,_i, iV;„i, a,_i/2) , a/, £,_i} , (11) 

Spec2(T;,^2^A^^)) ^ 1^^^. \X-r\<ei}c{XeC: |A-r|<a//2}, 

'Ti Si 



^'^'-ySl Ki 

\\Si\\ <5i+i, and Spec (Ti) C [-(pi + ei), pi + ei] C [-Qi.Qi], Qi = 2-3-2-^-^ < 
Pi+i- The last inclusion follows from (llip as 

^<<^<---<| = 2-". (12) 



and 



-1-2 



Pi + ei<2-2-' + 2-'-^ = 2-3-2 
Since T^ = Ti and Spec(T;) C [-gi, gi], 



-1-2 



Qi<1 



-i-\ 



Pi+i- 



1-2 



\Ti\\ < Qi = 2 - 3 ■ 2-'^' < 2, V/eN. 



(13) 



Let 



Bi 




Suppose X e ^^(2A^j), j < /, ||a:|| < 1. Then 



Ti 




e ^ e. 



Ti+ix - Tix 



< 



Ti+ix - Bi+ix 



Bi^ix - Tix 



\Ri+ix\ 



\S*ix\ 



< ei+i + 5i+i < 2 
(see (fT2l) ). and therefore 

m—l 
J-l+m^ ~ -LiX 



-1-3 



-1-3 



-1-2 



m—l 



- X] K'+p+i^ ~ Ti+P^\\ <^2 

p=0 p=0 

= 2^'-^ - 2-'-™-i < 2-^-\ men. 



p-2 



Hence ( Tix ] is a convergent sequence in i for any x G i (2Nj), Vj G N. 



Since 



Ti 



: ||T/|| < 2, V/ G N (see flT51) ). the sequence (Ti) is strongly 

V / ieN 

convergent. Let T G i3(^^) be its hmit. Then T* = T, \\T\\ < 2 and 



Tx — Tix 



< 2 



-i-i 



X G f{2Ni), \\x\\ < I. 



(14) 



Further, Spec(T) = [—2,2]. Indeed, take any A G [—2,2]. The distance from 
A to Spec(5;) is less than 2"' + 5i = 2"' + Si < 2"' + 2"'^^ ^^^^ ^y Using 
p^ Theorem V.4.10]) as in Remark l2.3[ one can show that the distance from 
A to Spec(r;) is less than 2"' + 2~'~^ + Si < 2^' + 2^'^^ Hence there exists 
an eigenvector xi G i'^{2Ni) of Ti such that ||x;|| = 1 and \\TiXi — Ax;|| < 
2"' + 2-'-i. It follows from (^ that 



\Txi-Xxi\\ < 2"' + 2' 



i-i 



^-i-i 



-i+i 



/GN. 



Therefore, A G Spec(T). 
By construction, 

Tix = P2N1B1+1X = P2N1PN1+1T1+1X = P2N1T1+1X = P2N1P2N1+1T1+2X 

= P2N1T1+2X = ■■■ = P2NiTl+mX = P2NiTl+mX = ■■ , Vx G f{2Ni). 



9 



So, 

P2N,T\p^2N,) =Tu le N. (15) 

Let us now estimate the difference 

P2NiT^\e^{2Ni) -Ti . 

Since 

rp2 ^ fPf+1 + Pf+i Bi+iRi+i\ n'i ^ ( ^i + ^i^i "^i^i + Si^i\ 
''+1 \Ri^^B,^, Rl, J' '''+1 {slTi + KiSl StSi + Kf)^ 

we get 

= \\P2N,Rlix\\ + \\SiStx\\<e]^^ + 6l^ = 2e^i^,, x e f{2Ni), ||x|| < 1, 
and therefore (see flT2|) ) 

m— 1 

p=0 
m— 1 m — 1 

p=0 p=0 

m— 1 ^ /I / 1 \ 

<2^wE^ = 2^'+i3 1-^ <<!' "^^^- 

Hence 

||P27v,T2|,2(2,v,) - T,2|| < 4£f+i < A(T,, iV,, ai/2) (16) 

(see ([n])). Finally, 

PNiT\e2(j^^'j = P7VjT;|^2(7v,) = -Bj and 
\\PNiT'^\e'2(Ni) - PNiT^\e2{Ni)\\ < A{Ti,Ni,ai/2). 

Since Spec2(Tj,£2(iV^)) c {A G C : |A - r| < ai/2}, (^ follows from the 
definition of A(T;, A^^, ai/2). D 



Remark 2.6. The proof of Lemma 12.51 does not change if one adds the 
requirement 

ei<-^A{Ti.i,2Ni_,,ai-i) 
to (HI]). Then 

\\P2N,T%2(^2N,) - T^W < 4£f+i < A{Ti,2Ni,ai) 

10 



(see (ITB]1 ). Since Spec2(T;,£^(2iV;)) = Spec(T;), it follows from the definition 
oi A{Ti,2Ni,ai) and from what we know about Spec(T;), that Spec2(T, £^(2iV/)) 
lies in an a^-neighbourhood of [—Qi, Qi] and the distance from any point of 
[-2, 2] to Spec2(T, i^{2Ni)) is less than 2~^+2-^-^+ai. Hence Spec2(T, fi2Ni)) 
converge to [—2,2] while Spec2(T, ^^(A'^;)) converge to {r} as I — )■ +oo. 



3 Proof of Theorem 11.1 

Proof. Let 

Vj eFn (p^i\ pf 



j = i, 



n 



and let T^^'^ and A*", , / G N be the same as in Lemma 12.51 but with r,- G 



Ai) A'J) 



P-' , p+M in place of r G {p-,p+). Let Tij = £^, H = 0^=1^^ and 
T = diag{T(i), . . . ,T(")} G B{n). It is clear that T = T* and Spec(T) = 



p^\ pf 



Let Fi be a finite subset of the interior of Q ( IJ?=i 
with respect to the real line and such that 



p^-\ pf 



symmetric 



dH{FuF)<2-'~\ (17) 

and let F^ n {A G C : ImA > 0} = ip'i\ ..., pSJ. For any fc = 1, . . . 
there exist A^j^, X'^^, A^j, G Ui=i [P 

I [f^k^ - ^Sfc) I contains 0, : 



ni 



pI ] such that the convex hull of 



,(0 +(0 +(0 



(0 



^ ''l,fc' ''2,fc' ''S.fc ^ ['-'' -^J • ^l,k ^ ''2,fc ^ ''3,fc ~ -^ 



(0 
2,/ 
2 



,(0 



^m=l ^m,fc (^/^A: '^m.fc j ~ ^ 



(see [18]). 

Let Co = {0}, A^o = 1 and suppose we have constructed Cq C Ci C ■ ■ ■ C 
Ci^i cn and No < Ni < ■■■ < iV,„i G N such that Cp C 0"^^ f^ fp^\ 

1, ...,/ — 1. Let us construct Ci and iV;. Let M be the smallest number 



P 

among A^^ < Ni^\ < N^j^^ < ■ ■ ■ which is greater than or equal to Ni^i. 



ThenA_iC/:O:=0" £2 Ar( 



Ki) 



and 



du (Spec2(T, £°), {ri, . . . , r„}) < a;. 



(19) 



11 



Let E{-) be the spectral measure of T and let 



Wji], c U (p«, p« 



be the ej-neighbourhood of A^^, where e'l is a small positive number to be 
specified later. Since the subspaces E ( W^\. ) V. C V. are infinite dimen- 



sional, we can choose vectors uj^j^ E -^(^mfc)^ such that 
and 

^Sfc^^n^?), «Sfc ^ ^-''^iU', g = o,i,2, 

m, m' = 1, 2, 3, k,k' = 1, . . . ni, {m, k) ^ {m', k'). 



u 



(0 

m,fc 



Let 



,(0 



/ . y'^m,k^m,k^ L,i - L,i W SpaU |f;^ j>^^^ 



m=l 



and let "Pf : "H — t- £° and V[ : l-L ^ C'l be the corresponding orthogonal 
projections. Then 



,(0 



,(0 



T" (£0) 



1^^ ^TH^2^ g = 0,l,2, 



k,k' = 1, . . .rii, k ^ k', 



and 



P;(A/ - r)=„» = ((A/ - T)'»f ,4" ) »<■> =: p<'>(A)»f , 

Hence V'i{\I — TY\c' is unitarily equivalent to 

^P°(AJ-T)2|^o 

diag{j9f)(A),...,pS(A) 

and 

Spec2(T, £0 = Spec2(T, £°) (J (J {a G C : p«(A) = o} . (20) 

fc=i 
By construction, the coefficients of the quadratic polynomial 

3 



pf(\) = {(\i-Tf4\4') = Y.C4^i-T) 



2 (0 (0 



m=l 



12 



are real and differ by less than Ce'i from those of 

.f(A):=x:c(^-e) 



2 



m=l 



(It follows from the spectral theorem that one can take C = 2 max{l, ||T||}.) 
Taking ej sufficiently small we can ensure that the zeros of p^ (A) differ from 
those of qJ{X) by less than 2"'~^. According to (TT8|) . ^\. and its complex 
conjugate are the zeros of q\,'{X). Hence it follows from (TT71) . (TT9|) and (120|) 
that 

(ij:/ (Spec2(r, C'l), F) < max {a;, 2"'} . 

Let iVi > iV,_i, iVi > iV/^\ J = 1, . . . ,n, P^i) : U ^ ®%,f (iV,) be the 
orthogonal projection, 



A = £l'©span|P(o4'^r' 

I- J k=l 



and let Vi : Ti ^ Ci he the corresponding orthogonal projection. Spec2(T, C\) 
is the set of zeros of the determinant of a matrix representation of V'i{\I — 



fc ' 



T) \c' which is a polynomial in A. If A'^; is large, then P{i)vJ is close to 
and the coefficients of the polynomial corresponding to Vi{XI — T)'^\c^ are 
close to their counterparts corresponding to V'i{XI — T)'^\c'- Hence taking A^; 
sufficiently large we get 

dn (Spec2(T, £;), F) < max [ai, 2"'} 

(see dH Theorem 4.10c]). D 

Remark 3.1. Spec2(T, £;) constructed in the above proof converge to F. 
The limit behaviour of a sequence of second order relative spectra of T 
may be considerably more complicated than that. Let, for example, Fq C 



P^\ P? 



be another compact set symmetric with respect to the 



real line and such that 

FonFn(p^\p^')) 7^0, j = l,...,n. 

Acting as in the proof above one can construct a sequence (£o,«) similar to 
(£;) and such that 

dn (Spec2(T, Co,i), -fo) —^0 as / — ;■ +oo. 
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Then it is easy to extract subsequences from (£;) and to (£o,«) and to combine 
them into a new sequence (Aii) G ^(^) in such a way that 

dn {Spec2iT,Ai2i),F) ^ and dn {Spec2{T,Ai2i+i),Fo) ^ as / — )■ +00. 

One can of course carry out a similar procedure with more than just two 
hmit sets F and Fq. 



4 Concluding remarks 

The sequence (A'^;) in the proof of Lemma [2.51 and (dim£;) in the proof of 
Theorem 11.11 are very rapidly increasing and it is not clear whether the above 
results have serious implications for "real life" computations involving second 
order relative spectra. In all numerical examples studied so far (see, e.g., 
[21 in El El d El [HI ED]), second order relative spectra seemed to approximate 
the whole spectrum quite well. 

Question: Can the phenomenon described by Lemma \2. 5\ and Theorem \l.l\ 
still happen if one restricts the rate of growth of dim Ci ? 
Note that 



lim* Spec2(T, ^^(A^)) n M = f-2, 2] = Spec(T) 
in Remark 12.61 Here 

lim* Gi:= \z ^C\ 3lm. G N, 3zi^ G G/,„ : /„. -^ +00 and Zi^ -)■ z 

/->+oo L 

as m -^ +00 1 , Gi CC, / G N. 
It is well known that 



where 



lim, Spec(T, Ci) D Spec(T), (A) G ^{n), 

i— )>+oo 



lim^, Gi := < z E C\ 3zi G Gi : lim Zi = z 



(see, e.g., [T] or [E]). It is reasonable therefore to use lim^= when approxi- 
mating Spec(T) with the help of Spec(T,Ci). On the other hand, the non- 
pollution result (|2]) shows it is more natural to use lim* when approximating 
Spec(T) with the help of Spec2(r, £/). 

Another natural question is whether or not one can drop condition (j3]) in 
Theorem 11.11 
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Question: Can the limit set of a sequence of second order relative spectra 
be disjoint from the (essential) spectrum ofT = T* G 8(71) ? 

Acknowledgement. I am grateful to Michael Strauss for very helpful 
comments and suggestions. 
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